Collecting unused processing capacity: an analysis of transient distributed systems

نویسندگان

  • Leonard Kleinrock
  • Willard Korfhage
چکیده

Distributed systems frequently have large numbers of idle computers and workstations. If we could make use of these, then considerable computing power could be harnessed at low cost. We analyze such systems using Brownian motion with drift to model the execution of a program distributed over the idle computers in a network of idle and busy processors, determining how the use of these “transient” processors affects a program’s execution time. We find the probability density of a programs finishing time on both single and multiple transient processors, explore these results for qualitative insight, and suggest some approximations for the finishing time probability density that may be useful.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transient Stability Enhancement in Microgrids Including Inverter Interfaced Distributed Generations

With increasing the presence of Microgrids (MGs) in the power systems, investigating the MG stability during transient faults is necessary. This study investigates the transient stability analysis of a MG supplied by multiple inverter interfaced distributed generations (IIDGs) during fault. The transient stability of a MG is highly depends on the IIDGs control strategy. A MG, simulated on Matla...

متن کامل

Analysis of two production inventory systems with buffer, retrials and different production rates

This paper considers the comparison of two ðs; SÞ production inventory systems with retrials of unsatisfied customers. The time for producing and adding each item to the inventory is exponentially distributed with rate b. However, a production rate ab higher than b is used at the beginning of the production. The higher production rate will reduce customers’ loss when inventory level appro...

متن کامل

Influence of Fault Current Limiter in Voltage Drop and TRV Considering Wind Farm

Influence of distributed generation systems in the distribution systems can increase the level of short-circuit current. The effectiveness of distributed generation systems is affected by the size, location, type of distributed generation systems technology, and the methods of connecting to distribution systems. Wind turbine system is the examples of distributed generation source. Not only does...

متن کامل

An efficient approach for availability analysis through fuzzy differential equations and particle swarm optimization

This article formulates a new technique for behavior analysis of systems through fuzzy Kolmogorov's differential equations and Particle Swarm Optimization. For handling the uncertainty in data, differential equations have been formulated by Markov modeling of system in fuzzy environment. First solution of these derived fuzzy Kolmogorov's differential equations has been found by Runge-Kutta four...

متن کامل

Statistical Review of Major Standpoints in Hydraulic Transient-Based Leak Detection

Today, pipe systems are the most common facilities to convey various fluids from one place to another. In such facilities faults like leaks lead to advert consequences such as economic losses and social health threats. The fact that early detection of leaks can play a prominent role in reducing the amount of these undesired impacts has absorbed noticeable attention from researchers to this fiel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1989